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LINEAR ALGEBRAS IN WHICH DIVISION IS ALWAYS UNIQUELY 

POSSIBLE* 

BY 

LEONARD EUGENE DICKSON 

§ 1. Introduction; summary of results. 

Let the elements of an algebra be A = X«2i a i e ,) where the coordinates a t 
range over a given field F, while the units e i are linearly independent with 
respect to F and have a multiplication table, 

m 

e i e < = 2 lij k e k ( i, i = 1 , ■ • • , m ; }'s in 2?) . 

4=1 

Given two elements .4 and B with the a ; not all zero, we can determine an 
unique element X r such that AX r = B and an unique element X t such that 
X l A = B if and only if each of the determinants 



A = 



E % Jk a i 



\ = 



£ 7iaO, 



(j, *=1, ■■•,»») 



does not vanish. Hence the condition that right hand [left hand] division shall 
always be uniquely possible is that A,. [A,] shall vanish only when every a i 
vanishes. Now either of these conditions is satisfied when the other is, since 
either is equivalent to the condition that a product shall vanish only when one 
factor vanishes. We consider algebras in which these conditions are satisfied 
and in which there is a modulus, i. e., an element 1 such that \A = A\ = A 
for every element A . We shall henceforth set e l = 1 . 

For m = 2 , the algebra is the field F( e 2 ) . Indeed, e\ — e 2 y 222 — y 221 = is 
irreducible in F since A r = a\ + a 1 a 2 7 222 — a 2 7 221 . 

In § 2 I consider the general transformation of algebras with three units, 
exhibiting families of algebras invariant under every linear transformation and 
determining the algebras which admit more than one transformation into itself 
(and hence exactly three transformations). From each standpoint I am led to 
the same remarkable set of families of algebras, each set characterized by a 
parameter fi . For /u, = 1 , the family consists of all fields of rank three with 
respect to F. For fi = , the commutative algebras have the property that 
division is always possible. 

* Presented to the Society (Chicago), April 14, 1906. Received for publication March 19, 1906. 
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In § 3 there is indicated a method of deducing an algebra of mk units from 
one of m units. In §§ 4, 5, there is indicated a method of constructing a remark- 
able algebra in m units, where m is any even integer greater than two, such that 
division is always possible. An important point in the theory is established in 
§ 6 by the exhibition of two non-equivalent, non-field, commutative algebras in 
six units with coordinates in the same general field. 

Throughout the paper I exclude fields with modulus 2. 

§ 2. Algebras with three units, 1 , *, j. 

Suppose first that, for every element e, e 2 is a linear function of e . Then 
i 2 = ai + A,f=bi + B. Set I=i — a/2, J=j -6/2. Hence 

P = a, J 2 = 13, IJ= r + sl+ tJ, JI= B + SI+ TJ. 

Applying the assumption toe = I+U for 1 = 1 and — 1 in turn, we find that 
IJ + JI must be a constant. Hence $ = — s , T = — t. We may assume 
that s and t are not both zero, since otherwise (HI — aj}l= 0. We show 
that division by E '= si + tJ is not possible in general. If we express 
(x + yl + zJ)E in the form K+ LI+. MJ, we find that tL = sM. Hence 
arbitrary values cannot be given to both L and M. 

Hence there exists an element e for which e' 2 is linearly independent of e . 
We may therefore set i = e,j = e 2 . Then 

(I) i 2 =j, ij=b + $i + Bj, ji=a + ai + Aj, f=d + hi + Dj, 

If a = or b = there exists no solution of Xi = 1 or iX = 1 , respectively. 
Hence a =(= , b =(= • Suppose that cc 3 — b — /3x — Bx 2 = has a root x = — w 
in the field, and set J=t + w, ^=i + ^iw + id 2 . Then 

P = J, IJ=b-f3w + Bw 2 + w !i + (l3-2Bw-3w 2 )I+(B + 2>w)J. 

The constant term in IJ thus vanishes and the algebra is excluded. Similarly, 
the constant term in JI is a — aw + Aw 2 + w 3 and hence would vanish if — w 
is a root of cc 3 — a — ax — Ax 2 = . Hence any triple algebra in a field F 
not having modulus 2 may be given the form (I) with x 3 — b — /3cc — Bx 2 and 
x s — a — ax — Ax 2 irreducible in F . 

To algebra (I) we apply the transformation of units, 

,w = r 2 + st(a + b) + t 2 d, \ 

(1) I=r + si + tj, J= I 2 = » + Ki + pj ( K = 2rs + sl{a + l3) + t*-6, J. 

\p = s i + 2rt + st(A + B) + t 2 D' 

This transformation is valid when r, s, t are any marks such that s and t are 
not both zero. In fact, we show that 

C= Sj0 _ te = s 3 + s 2^ +B) + st 2 (D-a-p)-?h 
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vanishes only when s = t= 0. Replacing a x , a 2 , a 3 by r, s, t, respectively, 
we get 

r ta sb + td 

A_ = s r + ta s/3 -f t8 

t s + tA r+sB + tD 

Denote the minors of the elements of the first row in A r by A', A", A'". The 
latter, and hence also A r , can be made to vanish if there exists a set of solutions 
s and t , not both zero, of (7=0. Indeed, we then have t =|= and we can 
determine r uniquely to satisfy A'" = . But upon substituting this value of 
r in «A" = and f A' = , we get C = and (s + At)C=0, respectively. 
Under the transformation (1) algebra (I) becomes.* 

7 2 =<7, IJ=b'+f3'I+B'J, JI=d+a'I+A'J, J 2 =d'+8'I+D'J, 

B'=3r + sB+t(a-j- D), A' = 3r + sA + t(/3 + D), 

/3'= - Sr 2 - 2rt(a + D) - 2rsB + s 2 /3 + st(a + b + 8 + /3A-aB) 

+ t 2 (d + 8A-aD), 

a'= - Sr 2 - 2rt(/3 + D) - 2rsA + s 2 a + st(a + b + 8 + aB - /3A) 

+ t 2 (d + 8B-/3D), 

b'=r 3 +r 2 t(a+D) + r 2 sB-rs 2 /3-rst(a+b + 8+l3A-aB)-rf(d+8A-aD) 
+ s 3 b + sH(d+bA-aB)+st 2 (dA-aD+a/3-ba) + ?(a8-ad), 

a '=r 3 +r ! t(j3+D)+r>sA-rs 2 a-rst(a+b + 8+aB-/3A)-rt 2 (d+8B—/3D) 
+ s s a+s 2 t(d+aB-bA)+st 2 (dB-bD+ba-a/3) + t s (b8-d/3), 

Z)'=6r 2 + 2rs(A + B) + 2rt(a + /3 -f 2D) + s 2 D 

+ st[2a + 2b-8 + (A+B){a + /3 + D)]+t 2 (D 2 + 2d+Da+D/3), 

8' = - 8r> - 4r 2 s(A + B) - 4rH(a + /3 + 2D) + 2rs 2 (a + - D) 

+ rst[68-2(A+B)(a+/3+D)]+rt 2 [28(A + B)-4:D(a+p)-2D 2 l 

+ s 3 8 + s 2 t [28(A + B) + (a + /3)(a + /3 - Z>)] 

+ st 2 [8D + 28(a + /3) + 8(A + Bf - D(a + /3)(A + B)] 

+ ?[8 2 + 8D(A + B)-D 2 (a + /3)], 

d'=Sr* + 2r 3 s(A + B) + 2r s t(a + j3 + 2D) + r 2 s 2 (D -2a- 2/3) 

+ r*t 2 [D 2 + 3D(a + /3) - 2d - 28(A + B)~] 

+ r 2 st [(A + B)(a + /3 + D) - 2a - 2b - 58] 

*The simplest method of performing this computation is to identify the linear expressions in 
i, j for IJ and b' + ji'I-\- B'J, etc. Then a', ft' and D may be found by a single division by C; 
while a', b', d' follow without such a division. The computation was cheeked in various ways. 
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- rsH [(« + fi)(a + /3 - D) + 2S( A + B) - Ad~\ + rs 3 (2a + 26 - 8) 

- ^[SZ) + 2S(« + /9) + S(^ + B) 2 - 2d(A + B) + 2D(a + 6) 
-D{a+ $){A + B)~] - rt s [8 1 + 8D(A + B) - £ 2 (a + /3) 

+ 2d(a + /3) - 2S(a + b)] - t* [d 2 + dD(x + /3) - 8D{a + &)] 
+ st 3 [8(a + b)(A + B) - 2d(a+b) - D 2 {a+b) + 8d + dD{ A + B) 
-d{a + P)(A + B)~] + s 2 t 2 \_dD + d(A + Bf - (a + bf + 28(a + b) 
-B(a+b)(A + B)] + s s t[2d(A + B) + (a + b)(a + /3-I))] + s 4 d. 

The set of all algebras (I) in which division is uniquely possible is invariant 
under every transformation (1) with r and s not both zero. This property evi- 
dently holds for the set of commutative algebras. It holds for the larger set of 
all algebras (I) with A = B, a=/3, since then A'=B\ a'=/3'. Within the latter 
set of algebras there exist sub-sets such that each is invariant under the transfor- 
mations (1) and such that d, 8 and D are fixed rational integral functions of 
a, b, /3, B. The totality of all fields (I x ) obviously forms such a sub-set. 
We proceed to determine all such sub-sets. Under the assumption that A=B, 
a = /3 , we require that d, 8', D' shall be expressible as rational integral func- 
tions of a, b', /3', B', with coefficients independent of r, s, t, a, b, /3, B. 
Thus must D' = X/3' 4- /iB , whence 

9 M _3X_6 = 0, (fl + Z))(6/*-2X-4) = 0, B(Q/j, - 2\ - 4) = 0, 

D = \/3+fj,B 2 , (\-2)(a+b)+(\+l)8+2fiB(/3+D)-2B(2/3+I))=0, 

(X - 2)6 + \{8B - /3Z>) + (m - 1)(-D + /3) 2 + /3 2 = 0. 

In case F has modulus 3 we assume * here and also below that F is the 
GF [ 3" ] . Then if + D = and B = , C = s 3 - f 8 would be reducible. 
Hence, in every case, 



(2) 



D = (3fj,-2)/3+ /u,B 2 , 
(a-f b)(Sfi - 4) + 8(3/* - 1) + 2/3BfM(3fi - 4) + 2B 3 /*r> - 1) = , 
d(Sfi-4:) +8B(S / x-2) + B i fi 2 ( f i-l) 

+ 5 2 /3 / *(3M-4)(2M-l) + /3 2 ( At -l)(3 ; a-l)(3/*-4) = 0. 



Now it may be verified that also the last two relations hold true for the trans- 
formed algebra. For each value of /x, the set of all the algebras (I) in which 
A ■= B, a= /3, and relations (2) hold is invariant under every transforma- 
tion (1) with r and s not both zero. Within each set, the sub-set of algebras 

* Note that there exist infinite fields having modulus 3 suc!i that there is an irreducible func- 
tion of the form x 3 — z, e. g., the totality of rational functions of a parameter z, with integral 
coefficients taken modulo 3. 
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with a = b is invariant. The sub-sets given by ytt = and fi = 1 are respectively 

(I ) i> =j , ij =ji = b + Bi + Bj, f = 4bB -B 2 - 8bi - 2Bj ; 

(I,) i 2 =j, y = ji = b + £i + 5j, / = 65 + (6 + 05 )t + (/3 + B 2 )j. 

Let j^ 7 be any field (not having modulus 2) for which 

f(x) = a?-b-/3x-Bx 2 

is irreducible. Then algebra (LJ is the Jield F(i). We proceed to prove that 
the non-field * algebra (I ) has the property that division is always uniquely 
possible. For (I ) and (LJ, A r is, respectively, 



r tb sb + t^bB-B 2 ) 
s r + t/3 sB + t(-8b) 
t s + tB r + sB+t(-2B) 



r tb sb + tbB 

s r + t/3 s + t(b + fiB) 
t s + tB r + sB+t{B + B 2 ) 



Now the latter is transformed into the former by the replacement of r , s , t by 
r + /3t, s + 2Bt, — 2t, respectively, the transformation being valid since F 
does not have modulus 2. But for a field, A vanishes only when r = t = s — . 
Division is always uniquely possible in the non-field algebra (I ), where b , /3 , B 
are any marks of any field (not having modulus 2) for which x s —b—Bx—Bx 2 
is irreducible, f 

Another remarkable family of algebras invariant under every transformation 
(1) is the set of all algebras (I) for which 

A=B, « = /3=-fB 2 , a + & + S + fB(Z)+£) = 0, 

d + 8B - /3D + £(Z> + B) 2 = . 

The last two equations may be given the form 

S a-b-%B(D-$B 2 ), d=B{a + b)-\D 2 + §DB 2 -J 7 B\ 

so that A , a, 8, S, d are given functions of a, b, B, D. But in this algebra 
division is not uniquely possible for an arbitrary field F . Indeed, for 

^ = y + \B, 

f(x) = x i -b + \B 2 x -Bx 2 = f + 2V8 3 - b. 

But if F is the GF[p n ~\, and p n is of the form 3J + 2, every mark is a cube, 
so thatj^cc) is reducible for every b and B. 

* Suppose, indeed, that algebras (I ) and (1{) are identical. Then, if .Fdoes not have modu- 
lus 3, /? = — \B % , b = i\B s , so that f(x) vanishes for «=\B. If F has modulus 3, then 
p — B = 0, and a; 3 — & is reducible in the OF [ 3" ] . 

tFor the case J3 = 0, this algebra was given in my memoir on finite algebras, Gottingen 
Nachrichten, 1905, pp. 358-393. 
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We next discuss the equivalence (under a linear transformation of units) of 
algebras (I). Suppose first that F does not have modulus 2 or 3. Then we 
can so determine r,s, t (s and t not both zero) as to make A' = B'=0 . Hence 
we consider (I) for A = B = . The algebra obtained by applying transforma- 
tion (1) will have A' = B' = if and only if 

r- -\t(a + D)- -\t(P + D). 

Let first a =(= j3 . Then must r = t = . Hence 1= si, </ = s 2 j, and 

b' = s 3 b, /3' = s 2 /3, a' = s 3 a, a' = s 2 a, D' = s 2 D, B' = s 3 B, d' = s*d. 

Now 8 4= , in view of the irreducibility of C . Further a and /3 are not both 
zero, since a =|= /3. Hence s 3 and s 2 are uniquely determined. There is at 
most one transformation converting an algebra (I) with A = B = , «=(= /3, 
into a similar algebra. Moreover, the conditions for equivalence are obvious. 
Let next a = /3. Then for A = B = 0, r = —(/3 + D)t/S, we have 

a = p = /3s 2 + rt(a + b + 8) + t 2 [_d + i(/3 2 - /3Z> + Z> 2 )], 
a'=a S 3 + S 2 «[cZ + ^(^ + Z>)]+isf[S(/3+Z»)+a(I>-2^) + 6(4/3-2Z>)] 

+ < s [&S + ^(Z>-2/3) + ^ T (/3 + Z))(/3-2Z>)(2 / 3-Z))], 
27 = Ds 2 + s t(2a + 2b-B) + i* 2 (6cZ + B 2 + 2/3D - 2/3 2 ), 
S' = Ss 3 + |s 2 «(2yQ - D) 2 + st 2 8(2/3 -D) + ?[8 2 - - 5 2 T (2/3 - Z>) 3 ], 

the value of b' being derived from a by interchanging a with b, while the long 
expression for d' will not be required. Set p = D — 2/3 . Then 

p' = ps 2 - SBst - i-p 2 f, a'-b' = (a-b)C, C = s 3 + pst 2 - &t\ 

Since & =}= , we may apply a preliminary transformation and make p =)= • 
We proceed to determine all the transformations of the algeba into itself. For 
t = , the transformation is the identity. Let t =)= henceforth. For a non- 
commutative algebra a very simple treatment is possible. Since a 4= 6, we have 
(7=1. Henee8'-8C=0, viz., 

s 2 p 2 - SstSp + t 2 (U 2 + p 3 /9) = 0. 

Combining this equation with p = p , we get tfi/Zi? = =p 3p , where 

R = - 21S 2 - 4p 3 = discriminant of C ; R =f . 

Note that, if _P is the GP~[p n ~\, R is a square. Indeed, the roots of the 
irreducible equation x 3 + px — B = are X, V", X 3 ' 5 ", where \ p3n = X. Hence 

R = P 2 , P = (X-X^')(X-X^")(X^-X" 2 "), P" n = P. 

The preceding quadratic equation now gives ( =p s i/Z? — J9S ) 2 = | .ft" . The 



376 L. E. DICKSON: LINEAK ALGEBRAS IN WHICH [July 

quantity in parenthesis must equal ±Jl/i?,this determination of sign being 
necessary in view of C = 1 . Hence 

t==pSp/yJi, s=- l=Fl<d%IVR. 

For this result we proceed to give a proof valid for both commutative and 
non-commutative algebras. Set p = kP, 8 = kl 3 , s = ylt. Then the equations 
8' = 8 and p = p become 

1 = fP(f + f% 2 - ley + k + &W), 1 = f l\f -Sy- %k). 

Squaring the first, cubing the second, and eliminating tl , we get a quintic equa- 
tion Q = in y . It becomes simpler if we set k = — 9w — $-£- . Thus 

I = 8/p , h = p 3 /8 2 , w = i?/368 2 . 

Hence w =j= . Removing the factor 3w> from § = , we get 

4f - 3 (4«» + 7 )2/ 4 + (32w + 36 )y 3 + 8(w + f)(8w - 6 )y 2 

-36(w + f) 2 2/-3(w + |) 2 (4w-9) = 0. 

The left member is seen to factor. Hence 

4UV=0, U^f-Sy-w+l, V= f - S(w + f )y* + B(w + | ) 2 . 

Since the cubic function C is irreducible in the field F, the same is true of V. 
Indeed, if we make the above substitutions in C, using capital Y to avoid 
confusion, we get 

C=lH i [F 3 -9(w + |)F+9(w + I)]. 

For JT=3(to + f)/y, the quantity in brackets becomes 9(w> + f )V/y 3 . 
Hence V ^ 0. Then Z7= gives y = | ± i Vli/8. From the two above 
equations whose first members are unity, we get t uniquely. The resulting 
values of s and t are those given above. 

The two transformations (1) given by these two sets of values of s and t are 
inverse operators. Hence an algebra invariant under one is invariant under the 
other. We find that the conditions that /3' shall equal /3 for both sets of values 
of s and t are equivalent to the following: 

(3) (o + b)(D-2l3) + 8(D+ /3) = 0, 8d=^-B 2 . 

But these relations are equivalent to relations (2) for B = 0. Hence the 
family of algebras (I) with A = B = 0, a — /3, and satisfying conditions (3), 
is invariant under every transformation (1), so that relations (3) hold true 
when written in the accented letters. Hence from the fact that the two sets of 
values of s and t satisfy the relations 0' = /3, 8' = 8, B' — 20' = B — 2/3, 
a — b' = a — b, it follows without computation that they satisfy relations 
B' = B, d' = d, a = a,b' = b. We have now proved the 
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Theorem. Let F be any field not having modulus 2 or 3. Consider the 
algebras (I) for which the cubic function C is irreducible in F. By a pre- 
liminary transformation of units we may make A = B =0 . Then the only 
algebras which admit more than one transformation [and hence three transfor- 
mations) into themselves are the algebras with a = /3 and satisfying con- 
ditions* (3) and having the discriminant R of C a square in F . When F is 
a finite field, H is always a square. 

It remains to treat the case when F is the GF [ 3" ] . Then every mark is 
a cube. Applying a preliminary transformation, we may set B = . Since 
x? — b — /3x shall be irreducible, /3 is not zero. In view of B' , every transfor- 
mation of the algebra into itself must have t(a + D) = . 

Let first a + D 4= . Then£ = 0. Hence /3' = s 2 /3, V = r 3 - rs 2 /3 + s 3 6 . 
For a transformation of the algebra into itself, s 2 = 1 , b = r 3 — r/3 + «6 . The 
case s = — 1 is excluded since r 3 — r/3 + 6 is irreducible. Hence s = 1 , r 3 = r/3 . 
It was shown above that the discriminant — 276 2 -f 4/3 3 of an irreducible cubic 
a? — ftx — b is a square . Hence /3 is a square in the GF [ 3" ] . Now the 
algebra is transformed into itself by /= i + /3* if and only if 

A = 0,a=/3, Z> = /3, a + Z> + S=0. 

There remains the case i? = O,a + j0=O. Then B' = , a' + D' == . 
By a preliminary transformation we can make also ^4 = 0. In view of A' , 
every transformation of the algebra into itself must have £(/3+ D) = 0. 
Since C shall be irreducible, D — a — ft 4= . Hence £ = . As above, 
s = 1 , r 3 = r/3, a = /3. Hence .0 — a — /3 = 0, so that this case is excluded. 

Noting that for modulus 3 the conditions on the algebra . cited in the above 
theorem require that a + D 4= in view of the irreducibility of C, we may 
state that the theorem holds true when F is the ^-^[3™]. 

Theorem. When F is the GF\_p n ~\, p>2, all the algebras (I ) for 
which x s — b — /3x — Bx 2 is irreducible in F are equivalent. 
For this algebra we have 

C = s s + 2s 2 tB - i/3s? + 8bt 3 . 

We prove that C vanishes only when s = t = . For t 4= . set s = — 2<rt . 
Then C = — Bf ( a 3 — b — ficr — Bcr 2 ) . Hence C=)=0. In view of our earlier 
results, the family of algebras (1 ) is invariant under the p n (p 2 " — 1) trans- 
formations (1) with s and t not both zero ; while each algebra is transformed 
into itself by exactly three transformations. The theorem will now follow if we 
show that there are exactly ^p" ( p 2n — 1 ) irreducible cubic functions in the 

* That these conditions are necessary may be shown without computation. For /3 + , D =)= , 
there is more than one transformation only when the quadratic functions /?' and D' are identical, 
apart from a constant factor, the conditions for which are (3). Otherwise /J / /D / = /3/D would 
uniquely determine sjl. Thesame argument applies to the cases /? =0, /3'^0 ; £> = 0, 1X^0. 
"When D = we have a special case of (3). The case /3' = requires separate treatment. 
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GF\_p n ~\. But we readily enumerate the reducible cubic functions. Of those 
with three linear factors, p" have three equal factors, p" [p n — 1) have just two 
equal factors, and \p n (p n — l)(p" — 2) have distinct factors. Finally, there 
are | p 2 " ( p" — 1 ) cubic functions with a linear and an irreducible quadratic factor. 
The theorem is readily extended to other sets of commutative algebras satis- 
fying relations (2). In particular, it is true for (I,). 

As an illustration of the use of the above transformation theory, we determine 
the non-equivalent algebras in the GF [ 3 ] such that division is always uniquely 
possible. As above, we may set B = . Then x x — b — fix must be irre- 
ducible, so that 6 2 = 1 , j3 = 1 . By the transformation which merely changes 
the sign of I , /3 is unaltered, while b is replaced by — b . Hence we may set 
6 = /8 = l. Now <f> = x 3 -a-ax- Ax 2 an& C= s 3 +s 2 tA+st 2 (D-a-l)-t i 8 
must be irreducible. Under the transformation /= i — 1 , J =j + i + 1 , the 
algebra becomes a similar algebra with 

d=a-\-a + A — 1, a = a — A, A' = A, 

D'=A + D, 8'=a + 8-A-D, d' = a + a+ A + d + 8 + D- 1. 

Let first A = 0. Then a 2 = 1 , a = 1 by <£ ; 8 2 = 1 , - D + a + \ = \ by 
C, whence D = 1 . The transformed algebra differs from the original only in 
d' and d'=d-\-a + 8+l. Ifa-f-S-f-l=f=0,we can make d' arbitrary (by 
a repetition of the transformation) and hence make d=8. Then (j—8i — D)j=0 . 
Hence a+S + l = 0,so that a = 8 = 1 , d 4= 1 • For d = , the algebra is 
the (?i^[3 3 ] . For d = — 1 , it is a case of algebra (I (| ). 

Let next A 4= . By a repetition of the above transformation, we can make 
a = . Then a + A = by <f> ; either Z> = , .4 4= 8, or Z> 4= , vl = S, by 
C. For the first case, a=D = Q,a = 8,A=— 8, 8 4= , d 4= 8 ; then if 
c? = , A vanishes for r=£ = l,s = 0: if cZ= — 8 , the first row of A is 8 

r 7 7 7 y 

times the third row for r=8,s = 8+l,< = l. Hence must Z> 4= , A =8, 
a=—8,a = 0, 84=0,^4= 8. Then A r for *=1, 8=0, becomes r 2 Z> - rcZ-1 . 
Hence either D = — 1 , d = , or else Z> = 1 , d 4= , whence d = — 8 . In 
either case A r vanishes only when r = s=£=0. For example, if t = l, 
s = — 1 , A r = =p ( r 2 — 8r — 1 ) . The resulting algebras are * 

? =j, y = 1 + 1, j' 1 = =f 1 ±7% i 2 = ± * — i ; 
i 2 = ji # = 1 + *» i* = =f 1 ±j, j 2 = =f 1 ± * + j- 

No two of these algebras are equivalent under a transformation (1). Since 

B = a = 0, Z>4=0, B'=tD. Hence B' = requires that t = 0. Then 

s 4= , a ' = rsA . Hence a! = requires that r = . But the transformation 

which merely changes the sign of I does not preserve the relation ij = 1 + i. 

* If in A for the field i*=j, y = l + i,j 2 = i+j , we replace r and s by r — t and s+ <; r by 
r + ( ; s and t by s + i and — ( ; t by — (, we obtain the determinant A r of the four algebras, 
respectively. 
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Theorem. When F is the GF[%~\ there are exactly six non-equivalent 
algebras in which division is always uniquely possible. The two commuta- 
tive algebras fall under (I ) and (Ij). 

Finally, I give a representative of each of the 36 non-equivalent sets of non- 
commutative algebras in the GF\p~\ in which division is always uniquely pos- 
sible. The two existing types of commutative algebras are given by (I ) and 
(I,), and are not listed. The tables relate to formula (I) with A = B = . 
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-1 
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±1 
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-2 


-2 


-2 


-1 





±1 
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§ 3. Derivation of an mk-tuple algebra from, an m-tuple algebra. 

From an m-tuple algebra in a general field F, we readily deduce an TO&-tuple 
algebra. We take as F the field f(p) obtained from the field f by the 
adjunction of a root p of an equation of degree k, irreducible in f. Then if 
e 1 , • • • , e m are the units of the given algebra in F, we take the products 
e r /> s (r = l, •••, to; s=0, 1, ..., k — 1) as the mk units of the desired 
algebra. 

By way of illustration, we construct from (I ) a 6-tuple algebra, which will be 
employed later. Let F be the field f(p), where p 2 = v, v being a not-square 
in f. Set b = a + cp, /3=a-\-yp,B=A-\-Cp, pi = k, pj = I. We ob- 
tain the 6-tuple algebra in f: 

p 2 = v , pi = k, pj = I, pk = vi, pi = vj, i 2 =j, ik = I, k 2 = vj , 

ij = a-f cp + ai-\- yk + Aj + CI, il— kj=vc-\- ap -\-wyi-\-ak + vCj+Al, 

j 2 =4aA+4:vcC-a 2 -vj 2 + (iaC+4:Ac-2aj)p-Sai-Sck-2aj-2yl, 

I 2 = vj 2 , jl = pj 2 , kl = va + vcp -f vai -f i>7& + vAj -\- vCl; 



(II) 



380 I,. E. DICKSON: LINEAR ALGEBRAS IN WHICH [July 

the value of j 2 to be inserted in P and jl. Similarly, from (I') we deduce a 
field (II') whose multiplication-table differs from (II) only in the values of 
j 2 , I 2 , jl. It may be shown that the determinant A (a) of (II') can be trans- 
formed into that of (II). Since the algebras (I ), and hence the algebras (II), 
are all equivalent, it suffices to make the proof for the case A=C = c = <y=0. 
With the notation a, + a 2 « + a J) -\- a^p + ajc + a 6 l for the general element, 
the determinant A(«) of (II') becomes A (a) of (II) upon replacing a L by 
a^ + aa 3 , a 4 by a 4 + aa s , a 3 by — 2a 3 , a 6 by — 2a 6 . 

§ 4. Commutative algebras with four units, 1 , i, j, k. 

Let F be a field not having modulus 2. By a transformation of units we 
may make * i 2 =j. Indeed there is some element e such that e 2 is not a linear 
function of e and we may set i = e , j = e 2 . For, suppose that for every ele- 
ment e, e 2 is of the form re + s. Then i 2 = ai+A. Let 1= i — a/2. 
Hence T 2 = A -f a 2 /4 . Proceeding similarly with j we may set i 2 = a,j 2 = /3 . 
Let ij = r 1 + r 2 i 4- r 3 j -+ rjc. Then, for arbitrary I, 

(» + lj) 2 = a + l 2 /3 +_2Zr, + 2Zr 2 (z + Ij) + 2lj(r 3 - lr 2 ) + 2lrjc 

must be a linear function of i + lj . Hence r 2 = r 3 = r 4 = . Hence 

j 2 = a, ij = r x , i(r l i — aj) = 0. 

In a 4- tuple algebra with i 2 =j, we may set ij = k. For, suppose that 
y = a -f 5j + c; with no term in k and that i& = c t + c 2 i + c 3< ; + c 4 &. In 

(Z, + Z 2 i)(ce, + x 2 i + xj + os 4 &), 

the coefficient of k is (^ + Z 2 c 4 )a; 4 and hence may be made zero by choice of l x 
and l 2 , not both zero. The above product could not then be made equal to k, 
so that division by l x + l 2 i would not always be possible. 
Consider a 4-tuple algebra of the form 

f i 2 =j, ik = ki = Cl + c 2 i + c.J + c t k, j 2 = d x + d 2 i + d 3 j + cZ 4 &, 



(?' =.7* = *» j* = %' = *1 + ^2* + ^i + ^' ^ 2 = S l + V + S J + s 4^- 

Suppose that d l = . Then the constant term in the product 

GJ + ^siX^i + X 2 l + X J + x i k ) 
is (c l l 2 4- A; 1 Z 3 )x 4 and hence may be made zero by choice of l 2 and Z 3 , not both 
zero. The product is then never 1, so that l 2 i + Z 3i / would have no inverse. 
Hence d t 4= . 

We can now prove f that there is no root in the field F of 

E = x* — d x — d 2 x — d 3 x 2 — c# 4 x 3 = . 



*The same argument applies to algebras with m units, m ~> 2. 

f The analogous theorem on algebras with m units is proved similarly. 
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Suppose that E = has in F the root x = — w . Let 

7= i + w , J=3 + 2w>i + w 2 , iT= & + 3wy + 3w 2 £ + w 3 . 

Then _T 2 = */, IJ = K, while the constant term in J 2 , expressed as a linear 
function of /, J, K, is d v — d 2 w + d 3 w 2 — d t w s — w 4 , and hence is zero. 
Hence the algebra is equivalent to one of the form (III) with d v = , contrary 
to the above result. 

Next, the function E is not the product of two quadratic factors with coeffi- 
cients in F. Indeed, if E = (x 2 — px — q)(x 2 — rx — s), then 

( 3 - P l ~ 1 ) U — r i — s ) = ° • 

The preceding results lead to the following 

Theorem. In afield F not having modulus 2 , a quaternary linear algebra 
in which multiplication is commutative and division is always uniquely 
possible is equivalent in F to an algebra of the form (III) in which 
E = x* — d Y — d z x — d 3 x 2 — d 4 x s is irreducible in F. 

For algebra (III) the determinant A(Z) is 

L l C l l i Cl 1 tj -+- K 1 6 4 Cj l 2 -\- K l < 3 -)- Sj l i 

h h + C 3 h h + d Js + Kh C A + Kh + S 3 l 4 

h h + c ih h + dJs + Kh h + c ih + Kh + s Ji 



W 



The problem is to determine c ; , d. , k. , s. ( i = 1 , 2 , 3 , 4 ) in F so that A ( I ) 
vanishes only when each I. vanishes. We apply the principle * that any algebra 
(III) is equivalent to one of like form in which the d t are given marks for which 
E is irreducible in F. 

First, let F be the field of order 3 . Since x 4 — x — 1 is irreducible modulo 
3 , we set d t = d 2 = 1 , d 3 = d i = . For l 3 = l A = , (4) becomes 

1 "I" C 4^2 C 3^1^2 ' C 2 1 2 — C 1^2* 

Since it shall vanish only when l x = l % = , the c. must satisfy one of the four 
sets of conditions in the GF [ 3 ] : 



(5) 



c i = 1 ' c s = ° » c 2 + c 4 4= ; c, = 1 , c 3 4= , c 2 + c 4 = ; 

c x = — 1 , c 3 = — 1 , c 2 + c 4 =(= ; e, = — 1 , c 3 4= — 1 , c 2 + c 4 = . 



For Z 4 = , l 3 4= , we may set l v = xl 3 , l z = yl 3 , and remove the factor l 3 from 
(4). In the resulting function we give to x , y in turn the 9 pairs of values , 

*See p. 30 of my memoir, cited above. Compare next to the last theorem of \ 2 ; also the 
verification of the principle for algebra (IV) below. 



(6) 
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0; 1,0; •••; —1,-1. Hence no one of the nine resulting expressions is to 
vanish : 

k 2 — k x , k 3 — k x , c l + c i — c i + c i + \ + k. i —'k 3 + h i , 

— Aj — fljj , — c 2 — Cj) — c 4 + fc 2 -+- fc 3 + A; 4 , 

C 3 + ^2 — K> — ^ ~ C l ~ C 2 + C 4 + ^l + K ~ K> 

JL — Cj — Cj — C± — fO-t — K>2 — ^4 ' ^1 < ^2 — ^3 — 1 — 2 *~ 3 " 

For each set of c's given by (5), one readily determines the sets of k's satis- 
fying (6). For example, if c, = 1 , c 2 = , c 3 = , c 4 = 1 , we must have 
k t = 1 , Jfc 2 = — 1 , & 3 = , k t — . It remains to examine (4) for Z 4 4= . In 
view of the homogeneity, we may set Z 4 = 1. For (^,^) = (1, — 1) and 
(0, 0), (4) becomes respectively 

(*,-«,)(/;+i)-«,(*;+W)-««. (M(l+',)-«i(W)+« 1 «-',). 

Neither is to vanish for any value of £ 3 . Hence no one of the expressions 

s 2 — s 3 + s 4 , l + s 2 +s 3 - s 4 , -l + s 2 -s 3 -s 4 , s 3 , s 2 — 1, 8 3 + s 4 

is to vanish. Hence s 2 = , s 3 = 1 , s 4 = . Then (4) vanishes for Z, = , 
L = 1 , L = -— 1 . In the same manner are excluded all cases in which c x = 1 , 
c s =0, except the ^^[3*]. If c t = l, c 2 = 0, c 3 =l, c 4 = 0, then 
(* 1S *,,*,, A 4 ) — (0, 1,-1,0), (1,0, 0,0), or (-1,0, 0,-1); the first 
is excluded, while for the second we must have «, = 1 , s 2 = 1 , s 3 == , s 4 = — 1 , 
and therefore 

** -j , V =fi = * » i& = K = 1 +i, jk = %' = 1 , 
(IV ) f=*l + i, k 2 =l+i-k. 

A computation showed that, for algebra (IV), A(Z) vanishes only when every 
L — . An immediate proof will be given below. In (IV), set 

(7) I=a + 0i + yj + Sk, J=I\ K=IJ. 

Then condition that 1, /, J, K shall be independent units reduces to 

/3 7 8 

S 2 + 7 2 £ 2 -/38 _S a -/3 7 4=0(mod3). 

I -8 3 S 3 -/3 2 7 /3 3 _/3 2 8+7 3 +8 3 

But this determinant vanishes only when /3 = 7 = — S ( mod 3 ) . Hence there 
are exactly 3(27 — 3) = 72 valid transformations (7). Exactly four of these 
transform algebra (IV) into itself, viz., 

T: I=i-j, J=*l + i+j + k, K=-\ + u 
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and T 2 , T 3 ,'T* = identity. Hence there are exactly 18 algebras with I 2 = J 
and tt= _ff", which are equivalent to (IV). To obtain them, we apply trans- 
formation (7) with (/3, 7, 8) = (0 , 0, ± 1), (±1,0,0), (0,1,1), (1,1,0), 
and replace a by or ± 1 in the first case, a by a -(- 1 in the third. The result- 
ing algebras are 



IK 



1 — aI+J+aK 
1 — ar+J + aK 

—\—a^ + aI+aK 



J 2 



a? + a — l±I—J+aK 



JK 



zl—a*I+(a?—l)K 



—a^a+l + (a±l)I+aK\ ±1—^1 +a i K 



* 2 + l — J+aK 
1—aI+J+aK 



I+aJ+(a 2 — l)K 
\a+I+aJ+(a*+l)K 



a*—l—(a^l)I—J—(adzl)K 

l — a i ±I—(a±l)K 

1 + aI + J—aK 

— 1 + aI+J—aK 



If we add — x 4 to the various functions in the second column, after replacing 
/, J, K by x, x 2 , x 5 , respectively, we obtain the 18 existing irreducible func- 
tions of the fourth degree modulo 3 . We have therefore verified the principle 
cited above. 

Special attention should be given to the algebra in the third line of the table 
for the case or = , viz., 

(V) I 2 = J, IJ=K, J 2 = l-J, IK=-1, JK=I-K, K 2 = l + J. 

Its determinant A (I) equals F i 3 + F 2 4 , where 

F Xi y = x* — 2x)y — x 2 y 2 + 2xy 3 + y* . 
Since F x y = ( x 2 -f y 2 ) 2 ( mod 3 ) , A ( I ) vanishes only when each L = . 

Next, let F be the field of order 5. Since » 4 — 2 is irreducible modulo 5 , 
we set d x = 2 , d 2 = d 3 = d i = in (III). Then, for l 2 = l 4 = , (4) equals 

(*?-2ZJ)(z? + *M-fc,*!). 

Hence the second factor must be irreducible modulo 5, so that k 2 4 — k 2 must be 
a not-square, viz., 2 or — 2 . Thus 

(8) (A 4 ,A 2 ) = (0,±2), (±1,3), (±1,4), (±2,1), or (±2,2). 

If we set /= 2i, J = —j, IT= — 2k, we get 

I 2 = J, I.J=K, J 2 = 2, IK=c x -2c 2 I-c i J+2c 4 K, 

JK= 2\ + h 2 I- 2\J- \K. 

Hence we may change the sign of k i without altering k 2 . Hence we need retain 
only the upper signs in the last four cases of (8). Consider the case k t = , 
k 2 = 2 . By repetitions of the above transformation we can multiply c 4 (or c 2 ) 
by any power of 2 ; hence there are three sub-cases : c t = 1 ; c 4 = , c 2 = ; 
c 4 = , c 2 = 1 . By an investigation entirely analogous to that employed above 
for the case modulus 3, but here much more laborious, I found that the cases 



384 L. E. DICKSON: LINEAR ALGEBRAS IN WHICH [July 

c 1 = and c x = ± 1 are to be excluded, while for c, = 2 the only algebra is the 
6r J f T [5 4 ] . For Cj=— 2, I examined only one of the three sub-cases cited 
above, viz., that for which c i = , c 2 = , and found that we must have c 3 = , 
& t = k 3 = , s t = s 2 = s 4 = , s 3 = 2 . The resulting algebra is 

(VI) i 2 = j, # = k, f = 2 , ik = - 2 , jk = 2i, P = 2/. 

For it A(Z) is seen to equal {l\ - 2l 2 3 f + 2(7 2 - 2Z 2 ) 2 . Since 2 and - 2 are 
not squares, A (7) vanishes only when each I. vanishes. 

Let F be any field for which — 1 is a square and v is a not-square. Replac- 
ing 2 by v in (VI) we obtain the algebra 

(VII) i 2 =j, ij = k, f = v, ik = — v, jk = vi, k 2 = vj, 

A(l) = (ll-vll) 2 + v(r;-vllf. 

Seeking a generalization of algebras (V) and (VII), we set 

(III') i 2 = j, ij = k, f = d x + dj, ik = Cj, j& = & 2 i + k t k, k 2 = s 1 + sj. 

The simplicity of our proofs .that division is always uniquely possible in alge- 
bras (V) and (VII) is due to the fact that for each A. (I) equals the sum of a 
function of l x , l 3 and a function of l 2 , l 4 . We now require that (III') shall 
have the same property.* The conditions for this are found to be 

s i + s 3 & 4 = 0, k 2 + 2cj + s 3 =0, 2sj-2 Cl (7 3 = 0, d x + k 2 + 2c, = 0, 

2c x k 2 + s 3 k 2 + s 3 d l — s r d 3 + s l k i = 0, k 2 c l d 3 — k 2 s t = 0, 

k i d 1 -f c l d 3 = 0, d s s 1 — k 4 c 1 d 3 — s s d l — 2k 2 c x — k 2 d x = 0. 

The coefficient — s 3 c r k 2 of Z 4 in A (I) cannot vanish. Hence the above condi- 
tions are satisfied if and only if 



*Note added May 25, 1906. It may be shown that, if the general algebra (III) has this 
property, d 2 , rf 4 , h x , fc s , s 2 and « 4 all vanish, so that (III) reduces to (III'). As at the beginning 
of § 5, we must have c 2 = c 3 = c 4 = , Cj + 0. Alsos 4 = — fc 3 , since the coefficient of JJ? 4 in (4) 
must vanish. I expanded determinant (4) with these values inserted. Since the coefficients of 

'i's. 1'ihh, h l lh, 'i'1'si l\hh, hl\,hhH, 'i's'ii *lhh, h l l< hhh h must vanish, we have 
respectively, 

k 1 = — c 1 d i , k 3 = — d 2 , s, = c 1 d i , k 2 = — d 1 — 2e 1 , * 3 = rf 1) 

d 1 d 2 — c l d 2 — c l d s d l =0, d 1 d 2 + 3v 1 d 2 + c 1 d i k i =0, d x d 2 — c 1 d 2 — 8^ = 0, 

c 1 d i + d 2 d, — d 1 d i + 0, c\d i — c x d l d i + s 1 d 2 = 0, 2.^ + c^J — d%— 2< 1 d 3 = 0. 

Since the terms involving J r and 7 2 alone are l\ — e x l%, c, must be a not-square. 

The conditions arising from other coefficients are not needed for the argument. From the two 
conditions preceding the last, we derive s x d 2 = c l d 2 d 3 . If d t + , the last condition now becomes 
c t dl — 0^ = 0, which is impossible, Cj being a not-square. Hence d 2 = 0. The above condi- 
tions are seen to require that d t = . 
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s l = c l d 3 , s 3 = d l , k 2 = — d l —2c l , k i = — c x d s d~ l , (4d l + d\)(c x + <£,) = 0. 
The two sets of solutions are 

\& ) a. ^— — C, , So ^ = — C. , S. ^= C. C£„ , A/., = — C. , /£, = Ctn 5 

(9') (? x = s 3 = — JcZg, s, = c l d a , k 2 = Jc/* — 2c,, & 4 = 4c, c?~'. 

For these respective sets of values 

(10) A(7) = i^ 3 -c,i^ 4 , i^^(^ +c ? 3 c«y+c 1 r) 2 ; 

(10') J^ iyS [x + Hy] 2 [^ + 4c,^ 1 ^+(2c,-^) 2 / 2 ]. 

In the latter case A(Z) vanishes when ?, = Z 2 = c? 3 , Z 3 = £_, = — 2. Hence the 
set (9') is excluded. In order that A(£), given by (10), shall vanish only when 
each L vanishes, it is necessary and sufficient that c, be a not-square and that 
z 2 + d 3 z + c, be irreducible in the field F. We obtain the algebra 

f P=j, ij=k, ik=c, j 2 =—c+dj, jk=—ci+dk, l<?=cd—cj, 

y c and d 2 — 4c each a not-square in the field F. 

Note that kj = (ij)j = i(j 2 ), k 2 = i(jk) ; also that the sub-algebra defined 
by the units 1 and j is a field. When F is the Galois field of order p", there 
exists an algebra (VIII ). For, take as c any fixed not-square ; then when d 
ranges over the p n marks, d 2 — 4c takes 1 + J(/?"— 1) distinct values each 
not zero. But only ^ ( jp" — 1 ) of the marks are squares. Hence there is some 
value of d for which d 2 — 4c is a not-square. 

A noteworthy generalization of algebra (VIII) may be obtained by making 
the transformation 

I=i + t, J=j + 2it + t 2 , K= k + Zjt + Sit 2 + t\ 

Simplifications arise if we set 8 = d — 2t 2 , 7 = c — f d + t\ Then 

I 2 = J, IJ= K, IK= 7 + t 2 8 + it 3 1- 6t 2 J+ UK, 

J 2 = - 7 - 2*87 + (8- U 2 )J+ UK, 

JK= 28? + (St 4 - U 2 8 - 7)/- 20t 3 J+ (8 + 12t 2 )K, 

K 2 = y8 + t 2 8 2 + U 2 y + 8t l 8 + (32f - W8 - Uy)I 

+ (_ 7 _ 10t 2 8 - QU l )J + (6t8 + S2t 3 )K, 
8 2 — 4y and 7 -f t 2 8 + t l each a not-square in the field. 

§ 5. Commutative algebras with 6 units. 
We seek an algebra such that, if the general element be given the notation 
r i + r 2 l + r J + r i & + r 5 1 + r e m ' tne determinant A ( r ) shall equal the sum of a 
function of r,, r s , r 5 and a function of r 2 , r 4 , r 6 . Set 

Trans. Am. Math. Soc. 26 
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(11) i 2 = j, lj= k, ih = I, il = m, im =c t + c 2 i + cj + c^k + c 5 l + c 6 m . 
For r 3 = r i = r 5 = r 6 = , A ( »■) equals 

r\ + r\r 2 c 6 — r\r\c 5 + r\ r\ c 4 — r \ r\ c a + r y r\c 2 — r\c x . 

Hence must c 2 = c 3 = c 4 = c 5 = c 6 = , c, 4= • 

We are seeking the algebra in 6 units which corresponds to algebra (VIII) in 
4 units. For the latter, the first and third units, 1 and _;', form a sub-algebra, 
while the rest of the multiplication-table of the units may be deduced by the 
associative law, viz., jk = i(j 2 ), k 2 = i(jk). For the 6-tuple algebra we there- 
fore assume that the units 1 , j , I form a sub-algebra and that 

(12) jlc=i(j 2 ), k 2 =i(jk), lm=i(l 2 ), m 2 =i{lm), M=jm=i(jl), km=i(jm). 
Hence the algebra must be of the form * 

' i 2 =j, ij = k, ik = I, il = m , im = c , 

f=d l + dj+d i l, P=m 1 +mJ+m !i l, jl=A+fJ+f 5 l, 

jk=d l i-\-d 3 k+d !i m, lm=m l i-\-m a k+m 5 m, kl=jm=f 1 i-{-f 3 7c+f ; .m, 

■ k 2 =dj+d 3 l+d s c, ■m 2 =mj+m a l+m 5 e, hn=fj+f 3 l+f s c, 

it being understood that multiplication is commutative, ij =ji, etc. 

The determinant A(r) of (X) with certain rows and columns interchanged is 



(X) 



(13) 



A b 2 

A, B, 



K D, 






D., 



r 6 c E 3 c D 3 c 

r 2 E x B, 

r< E 2 B 2 

r i A i B i 

r 3 A 2 B 2 

r. A, B. t 



A^= r^+r.Jv B x = rj^ + r^, E x = r^ + rj^ D 1 = 
A 2 =r 1 +r 3 d 3 +r 6 f i , B 2 = r 3 f 3 +r b m 3 , E^^+r^+rJ^ D 2 = 






A,= 



A J r r 6.U •^^'i+ns./i+'y'v E z= r A+ r J* D z= r 2+ T J,+ r , 



We desire that (13) shall equal 

*I was first led to this algebra by postulating (11), giving to 1, i,j, k, I, m the weights 0, 
1, 2, 3, 4, 5 ; assuming that, it the sum of the weights of two units is even (odd) their product is 
a linear function of the units of even (odd) weight; finally requiring that the matrix of the 
determinant ii ( r ) shall take the form (13), viz., (gf), where the rows of matrix B' form a 
cyclic permutation of the rows of B, aside from the factor c. These properties correspond to 
those of algebra (VIII). 
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(14) 



and hence that the remaining terms in the Laplace development of (13) shall 
vanish identically. The conditions for this all follow from 

m x = — c/j , m 3 = cc? 5 , f x = — c — ccZ 5 , y s = — cZj , d\ — cd 3 d s — cd a + cf s = , 

c + cd 5 + cd\ + cZj/ 5 = , f x m 5 + of 2 — cd x = , d x m 5 + c</ 3 + cdj~ 5 . 

From these we derive 

cm 5 ={-cd b - cd\ - dj 5 ) m 5 = cd 5 (f 2 5 - m b - m 5 d 6 ) + / 5 ( - rf, m 5 - cd 5> /; ), 

and hence cm 5 = cc^c^ + cf 5 d 3 . But c =|= 0. We may now readily verify that 
the above set of conditions is equivalent to the following : 

m i = - C / 5 ' W 3 = C <> ™5 = <*!<*« + <*«/«» 

f x = — c — cd 5 , /j = — otj , / 5 = a 3 + a a a 5 
(16) c 2 + c 2 c2 6 + c 2 c? 2 + cc^c^ + cc?j d 3 c2 5 — cZJ = . 



(15) 



c- 1 ^, 



It remains to impose the condition that (14) shall vanish only when every r { 
vanishes. Now the second determinant in (14) is the same function of r 2 , r 4 , r 6 
that the first is of r x , r 3 , r 5 . Hence we must take c to be a not-square and 
require that 



(17) 



shall vanish only when r x , r 3 , r 5 all vanish. Now (17) is the determinant A(r) 
of the subalgebra (1, j, I). We proceed to determine the conditions under 
which the latter is a field. Now d, is not zero.* For, if d. = , then m„ = , 
and the elements of the fifth row of (13) would all vanish for r 3 = r 4 =0, 
r x = — r 5 f 3 , r 2 = — r 6 f 3 . Hence we may take as the units of the subalgebra 
1 , j , L = d x + d 3 j + d s l. Then 
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(18) 



f = L, jL = (/ 5 + d 3 )L + (d, + cZ 5 / 3 - d 3 f b )j + rf./, -/ 5 ^, 
U = (^ + ^m 5 +2^+2^/ 5 )i + (^m 3 +2^^/ 3 -^ 3 ^m 5 -2d 3 2 / 5 )j 

+ rf >! + 2 ^3 ^5 /l - ^1 - d X d ^h - 2 ^1^3/5- 



* We do not retain the condition d 5 + in the final theorem. For, if d 5 = 0, we multiply 
(19) by d\ and set z=^d x y. After eliminating d 3 , we get (2 + c 2 ) 2 (z — <ZJ ) =0. Hence the 
cubic is reducible if d, = . 



388 L. E. DICKSON: LINEAR ALGEBRAS IN WHICH [July 

The three conditions for the identity j (jL) = L 2 are seen to follow from rela- 
tions (15) and (16). Hence the subalgebra (18) is a field if 

x 3 - (f + d 3 )x 2 - (<?, + d 5 f 3 - d 3 f)x +fd, - d 5 f = 

is irreducible in F . Multiplying the left member by c 3 , setting y = ex, and 
applying (15), we get 

(19) y 3 — (2cd 3 +cd 3 d b — d 2 )y 2 — (cd l — cd 1 d 5 — cd\ — cd 2 3 d 5 + d\d 3 )cy—c i = 0. 

Theorem. For any not-square c and any marks d x , d 2 , d 3 such that the 
cubic (19) is irreducible in the field F, and such that condition (16) holds, 
formulae (X) with the amplification (15) define a non-field algebra in which 
division is always uniquely possible. 

We proceed to prove the existence of an algebra (X) for any Galois field of 
order p n , p > 2 . It suffices to take d 6 = — 1 . Then (16) becomes c 2 — d\ = . 
We take c = p 3r , d 1 = p 2r , where r is any odd integer and p is a primitive root 
of the GF\_p n ~\ . Hence c is a not-square and (16) is satisfied. In the simpli- 
fied form of (19), we set 

y = d\z, cd 3 = d 2 (r + 1). 

The factor d\ may be removed. The resulting equation is 

(20) a 3 -TC 2 -(T + 3)»-l = 0. 

Now d 3 and hence also t may be chosen arbitrarily. But there exist values of 
t for which (20) is irreducible in the GF [p™] . Indeed, if a cubic is reducible 
it must have a root in the field. But (20) does not have a root or — ,1 , what- 
ever be the value of t. Hence, since t enters linearly, there are at most^>" — 2 
values of t for which the cubic has a root in the GF \_p n ~\ • Hence there are 
at least two h'reducible cubics.* 

§6. Non-equivalence of the 6-tuple algebras (II) and (X). 

Lemma. Consider the field F(p) derived from afield F by the adjunction 
of a root of an equation, irreducible in F, 

(21) p™ = « Q +a 1 p + ... + « m _ l p™-K 
The determinant A(»*) of the algebra F(p) has the factor 

r + r iP + ■■• + r m _ 1 p m - 1 . 



*The cubic is irreducible when p n = 3, t + 0; p n = 5, r + 1; p n = 7, t + 2, — 2, — 1. 
Forp n = 3, there exist exactly six algebras (X) ; they are given by <Z 3 = — 1, H 1 -- 
d b = \, d 1 = 0,d i =±l; d 5 = l, rf 1 = ±l, tf 3 = l. 
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By applying (21), we obtain relations of the form 
,*"+> = /3 + /3 l( o + • • • + P m _ lP m -\ P m+2 = % + 7l p + • • • + T^p- 1 , •■ •• 

If X = r + t-j/3 + ■ • • + >", n _ 1 /3' n_1 is the general element of F(p), A(r) is 

) m— 1 m— 2 ' m— 1' 

»*1 r 0+ r m -i a i r ,n-2 a i + r ,n-2Pl 

T 2 T l + r m-l «2 r + r »-2 a 2 + r m -l ^2 

^3 r 2 + r m -X a * r i+ r m -2 a z + r m -lP3 r + r m -3 a 3 + r m -2^ + r m -l% 

Multiply the 2d row by p , the 3d by p 2 , • • • , the mth by p m ~ l ; add the products 
to the first row. Then the new first row is L, pL , p 2 L, p 3 L, ■ ■ ■. 

Theorem. Let Fbe the GF[p n ],so that F(p) isthe GF[p nm ]. When 
all possible sets of values in the GF\_p n ~\ are assigned to r , r x , •■• r m _ l , 
the determinant A(r) equals any chosen mark, not zero, of the GF[p n ] 
exactly (p nm — l)/(p n — 1) times, and equals zero once. 

Equations (21) has the roots p, p pn , ■■ ■, p'""-""^ . Since A ( r ) has the factor 
L ( p ) , it has the factors L (p" n ) = IT, ■■■, i""" -11 . Hence 

A(r) = Z\ s = 1 +p n + p 2n -\ |-/>" (m - n . 

If a is any chosen mark, not zero, of the GF\_p xm ~\ , the equation L s = a has 
exactly s roots in the GF\_p nm ~\ , each determining one set of marks r. of the 
GF[p n ]. 

As in § 5, let F l3s denote the determinant of a triple algebra which may be 
identified with the GF[p 3n ~\ . We shall prove the 

Theorem. If b and c are marks of the GF[p"~\ , p > 2, c being a not- 
square and b not zero, the number of sets of solutions r l , ■ ■ -,r e in the GF\_p"~\ 
ofF\ w -cF\ u = bi* 

(/>"" — l)/(p" — 1) if — 1 is a square ; 

(p n + 1 ){p 2n + P n + 1 ) 2 ?/" — 1 aw ^ ^ are n ot-squares ; 

{p n + 1 )(^ 2 " + i> n + 1 ) (/> 2n — 3jp" + 1 ) i/" — 1 is a not-square, b a square. 

There are p n + 1 sets of solutions x, y in the GF[_p n ~\ of 

6 = x 2 - cy 2 = (x + Jy )*" +l (J -2 = c) . 

If — 1 is a square, there are exactly two sets of solutions in which x or y 
vanishes, and p n — 1 sets in which neither vanishes. Applying the preceding 
theorem for m = 3 , we find that the number of sets of solutions r x , • • • , r s is 
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2(y + p" + 1) + (p n -l)(p 2n +p n + l) 2 = (p 6n - l)/(p" - 1). 

If — 1 is a not-square, set — c = y 2 . If 6 is the square of a mark /3, then 
x = Q, y = ± fi/y and x = ± /S, y = are solutions. Hence the number of 
sets r. is 

4(p 2n + _p" + l) + (y-3)0 2 "+y + l) 2 . 

But if b is a not-square, all p" + 1 sets of solutions have x 4= , y 4= , so that 
the number of sets r. is (p n + l)(p 2 " + p n + 1 ) 2 . 

Theorem. When F is the GF[p n ], p > 2, «o 6-tuple algebra (X) is 
equivalent to a 6-tuple algebra (II). 

When — 1 is a not-square the statement follows from the preceding two the- 
orems, since (§ 3) the determinant A (a ) of (II) can be linearly transformed into 
that of the GF [p 6n ] . 

When — 1 is the square of a mark n of the GF [/>"], the proof will be 
restricted, for brevity, to an algebra (X) for which 

(22) c=i^, d 1 = v 2 , d s = v(2n — 1), d i = —1 (v a not-square). 
Then (16) is satisfied. In (19) set y = v 4 z. Then 

(23) z 3 -(2 v -2)z 2 -(2 v +l)z-l = Q. 

This is irreducible for ^ n = 5,77=±2: ^>"=13,?7 = 5 (but not for n = — 5 ) ; 
p n = 17 , v = 4 ; p n = 29 , ?? = — 12 (but not for 77 = 12). These are the 
earliest cases and are the only cases examined. We consider the fields for which 
(23) is irreducible. The only elements of the algebra (22) whose square equals 
v are seen to be ±p, where p = v~ 2 m — v~ l r)k. Now p(pi) = h + v~ l m — vrji. 
Hence p ( p A ) does not equal v A for every element A . The algebra is there- 
fore not equivalent to (II). 

The same method of pooof may be applied to other cases. Thus for 
p" =S, d 1 = l, d 3 = 1 , d 6 = — 1 , the only elements p of algebra (X) for 
which p 2 = — 1 are p=±(» + i-«i). But p(pj) 4= —j. 
The University of Chicago. 



